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Abstract. An L operator is presented related to an infinite dimensional limit 
of the fusion R matrices for Uq{A^^}_-^) and Uq{D^^). It is factorized into 
the local propagation operators which quantize the deterministic dynamics 
of particles and antiparticles in the soliton cellular automata known as the 
box-ball systems and their generalizations. Some properties of the dynamical 
amplitudes are also investigated. 



1. Introduction 

The discovery of the box-ball systems [TS, T, TTMS] and their connection to the 
crystal basis theory [HKTl, HHIKTT, FOY] has led to a new parallelism across the 
integrable systems of three origins, quantum, ultradiscrete and classical [K0TY2]. 
They are a class of two dimensional vertex models in statistical mechanics, one 
dimensional soliton cellular automata and discrete soliton equations. The funda- 
mental objects that govern the local dynamics in these systems are the triad of 
quantum R, combinatorial R and tropical R, all satisfying the Yang-Baxter equa- 
tion. They are a finite dimensional matrix, a bijection among finite sets and a 
birational map, which are characterized as the intertwiners of Uq modules, crystals 

and geometric crystals, respectively. The box-ball systems (0„ = and their 

generalizations to the 0„ automata [HKTl, HKOTY] are associated with the com- 
binatorial i?, which arises both as the g — + limit of the quantum R and as the 
ultradiscretization of the tropical R [KOTYl]. 

An interesting feature in these automata is the factorization of time evolution 
into a product of propagation operators of particles and antiparticles with fixed 
color [HKT3, KTT] . This is a consequence of the factorization of the combinatorial 
R shown in [HKT2]. Our aim in this paper is to elucidate a similar factorization 
for the relevant quantum i?, and thereby to launch an integrable quantization of 
the deterministic dynamics of particles and antiparticles in the generalized box-ball 
systems. 

To illustrate the idea, consider for example the quantum affine algebra ?7g(A|j^2]^) 
and its irreducible finite dimensional representation Vm of m fold symmetric tensors. 
The quantum R matrix for Vm®Vi (2.3) gives rise to the commuting transfer matrix 
Tm{z) acting on ■ ■ ■ ®Vi ®Vi ® ■ ■ ■ , which reduces, at g = 0, to the time evolution 
of the box-ball system with capacity m carrier [TM] . One can naturally extract an 
L operator, a Weyl algebra valued matrix, from the m — > oo limit of the R matrix 
in the vicinity of the lowest weight vector. See (2.13) and (2.14) for example. More 
general L operators can be constructed similarly corresponding to the m generic 
situation. The limit considered here is motivated by the box-ball systems and has a 
special feature in that the resulting L admits the factorization as in Proposition 2.2. 
Each operator Ki appearing there encodes the amplitudes for a local propagation 
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of color i particles as depicted in Fig. 2. At g = 0, it reduces to the deterministic 
dynamics in the box-ball system [T]. 

Sections 2.1-2.6 are devoted to an exposition of these observations. Sections 
2.7 and 2.8 are concerned with some properties of the dynamical amplitudes and 
the implication of the Bethe ansatz, respectively. In section 3 we establish parallel 
results on DjP case. The calculation of the fusion R € End(Kra ® Vi) is more 
involved than ^^^l^. It is done in the limit m ^ oo in appendix A. The L 
operator is given in section 3.3 and factorized in section 3.4. The propagation 
operators describe the amplitudes of pair creation and annihilation of particles and 
antiparticles as depicted in Fig. 8. A quantized Dn^ automaton is presented in 
section 3.5 with a few basic properties. 

The fusion construction of the R matrices and their matrix elements for A^^}_-^ 
given in section 2 are not new. They have been included for the sake of self- 
containment. The content of this paper may be regarded as a generalization of the 
one in [HKT2] for q = 0. It will be interesting to investigate the present results in 
the light of the works [KT, KR, S]. 



2. A^^l^ CASE 

2.1. R matrix R{z) and its fusion R^"^'^\z). We recall the standard fusion 
construction [KRS] . Let V = Cvi ® • • • ® Cvn be the vector representation of 
the quantum afhne algebra Uq = Uq{A^}_y) without the derivation operator. Here 
Vi is the highest weight vector and our convention of the coproduct is A(ei) = 
Cj (8i 1 + ii (8i Ci, A(/i) = /i + 1 (8) /i for the Chevalley generators. The R matrix 
R{z) e End(y O V) reads 

(2.1) 

R{z) = a{z) ^ Eii O En + b{z) ^ Eu Ejj + c{z) \z^ + J2]^ji^ 

i i^j y i<j i>j J 

a{z) = l-q'^z, b{z) = q{l- z), c{z) = l-q'^, 

where Eij is the matrix unit acting as EijVk = SjkVi. It satisfies the Yang-Baxter 
equation R23{z' / z)Ri3{z')Ri2{z) = Ri2{z)Ri3{z')R23{z' /z). The matrix R{z) = 
PR{z) commutes with A([/q) , where P denotes the transposition of the components. 

Let Vm be the irreducible Uq module spanned by the m fold g^symmetric tensors. 
We take Vi = V and realize the space Vm as the quotient where A = 

J2j V®^ ImPi?(g-2) (g) y<»™-2-j. It is easy to see lmPR{q-^) = KerPi?(q2) = 
®i<j '^(^j ® ~ Vi). For n > ii > • ■ ■ > im > 1, we write the vector 

(vi-^ iSi ■ ■ ■ (S mod A) G Vm as x = [.xi, . . . , where Xi is the number of the 
letter i in the sequence ii, . . . , im- Thus, Xi G Z>o and xi + • ■ ■ + Xn = m holds. 

Due to the Yang-Baxter equation, the operator 

.2 2) Ri,m+l{zq"'-')R2,m+l{zQ'''-'') ■ ■ ■ Rm,m+l{zq-"'+') 

^ ' ' a{zq"'-^)a{zq"'-^) ■ ■ ■ a{zq-"'+^) 
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Figure 1. Diagram for Wjfe[a;|y] 
j 



Wjk[x\y] 



k 

can be restricted to End(V^ ®V). As a result we get an m by 1 fusion R matrix 
g End(y„ O V), which reads exphcitly as 



(2.3) 



(2.4) 



q"- 
(1 
1(1 



q2xk^qXk+i+Xk+2-\ — \-xj-i^ j > k 



)q- 



-{Xj +Xj + l-\ \-Xk) 



j < k. 



It is customary to attach the matrix element with a diagram like Fig. 1. 

Here y = [y,] is specified by the weight conservation as 



(2.5) 



yi — Xi -\- Si^ 



Oik 



in terms of x,j and k. At q = 0, the matrix element Wjklxly] is nonzero if and only 
if X ~ life ® y in the combinatorial R: Bm .Bi ~ Bi Bm, where it takes 
the value , with 1 — iJ = winding number [NY]. The fusion R matrix R^"^'^\z) 
reduces to R{z) in (2.1) for m = 1, and it satisfies the Yang-Baxter equation in 

End(Ki0T/0T/): 

(2.6) R,s{z'/z)R^-'\z')R^^-'\z) = R^-'\z)R^-'\z')R,,{z' / z). 

The R matrix i?(i''")(z) e End(F Vm) is similarly obtained as R'^^-"'^ {z){vj 
^) = J2k'^jk[x\y]{vk Oy), where 



Wjk[x\y] 



< 



(1 - g2xfc)g 



.rn-(xk+Xk 



j = k 

1 + ---+Xj) j ^ 



(I — q'^xk'jqXj+i+xj+2-\ — \-xk-i ^ j < k. 
The inversion relation 

(2.7) PR^^'"'\z-^)PR^'^'^\z) = (1 - 5'"+^^)(l - q"'+^z-^)\d 

is valid. 

2.2. L operator L{z). Now wc extract an L operator L{z) from a certain limit 
of R^™''^\z). We illustrate the idea along the n = 3 case. The 3 by 3 matrix 
{wji[x\y\)\<.i,j<3 with y chosen as (2.5) looks as 

\,X2+X3 _ qxi+i ^ (1-5^^1)2: (l-g^^i)g^2x 



fl 



r,2X2^qX3 



1 



r,Xl+X3 



qX2+iz 



(1 




q-' (1_ ^2x3)^x1 q^ 

Throughout the paper we assume that |g| < 1. Consider the limit m ^ 00 with xi 
and X2 kept fixed. Namely we take 0:3 — > 00 and stay in the vicinity of the lowest 
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weight vector of as m goes to infinity. The above matrix simpfifies to 



(2.8) 



.qxi+i^ 


1 



- Q 



q2x^^qX2^, 



(1 



q 



X1+X2 



In the hmit, the constraint Xi + X2 < m becomes void and the vector x = 
[xi,X2,X3] G Vm gets eflFectively labeled as [a;i,a;2] with arbitrary xi,X2 & 2^>o- 
For generic (nonzero) xi and X2, the (1,2) element (1 — 5^^1)2 in (2.8), for exam- 
ple, is the matrix element of the transition [xi, 0:2] [xi — 1, 2:2 + 1] in view of (2.5). 
Similarly the (2,3) element (1 — q^''"^)z is the one for [a;i,a;2] [xi,a:2 — 1]- Intro- 
ducing the operator P2 and Q2 that act on [a;i,a;2] as P2[a;i,a;2] = q'^'^[xi,X2] and 
Q2[xi-iX2] = [xi,X2 + 1], the (2, 3) element of (2.8) is represented as zQ2^{\ — P|). 
With the similar operators Pi and Q\ concerning the coordinate X\, the matrix 

(2.8) is presented as 

(-zqPt zQ^\l-P^)Q2 zQ^\l-P^)P2^ 

(2.9) -zqP2 zQ^\l-Pi) 
V Qi P1Q2 P1P2 

where operators are all commutative except PiQi — qQiPi- 

Motivated by these observations, we prepare for general n the Weyl algebra 
generated by the pairs P^^ , Qf^ (1 < i < — 1) under the relations 

Q iQ j QjQi: PiPj PjPi; PiQi q '^QjPii 

(2.10) , , , 



Q^Q■ 



pr'P 



1. 



Wo actually consider a slight generalization of (2.9) containing parameters ai, . . . , a„_ 
Let A be the subalgebra of the Weyl algebra generated by 



(2.11) 



P, 0,, Ri = Q-\l ^ a,P^) l<i<n-l. 



We also use the subsidiary symbol P( = —aiqPi. The previous discussion corre- 
sponds to Vci = 1 case. The combination Ri & A introduced here should not be 
confused with the R matrix. Then we define the operator L{z) A® End(V') by 



(Liiiz) 



L{z) = 



\Lnl{z) ■■ 

where Lij{z) G ^ is given by (Pj,j = PiPi+i 



Lin{z)\ 
\ , 

Lnn{z) / 

' Pj for i < j) 



(2.12) L{z)i 




L{z)i 



zRiPi+i,j-iQj 

zRiPi+l^n-l 

Pi,j-iQj 





This is an operator interpretation of (2-4) in the limit x„ 

with oi, . . . , a„_i. See (2.24). For example for A^^ and ^2^\ they read 

(2.13) L{z) 



I < J < n, 
i<j = n, 
j <i = n, 
j <i < n. 

-> 00 deformed 



zPi zR-L 
Qi Pi 



'zPi ZR1Q2 ZR1P2 

L{z) = I zP^ ZR2 
Qi P1Q2 Pi, 2 



The latter agrees with (2.9) when Voi = 1. For Ag^' one has 
(2.14) L{z) 



(zP[ ZR1Q2 ZR1P2Q3 zRiP2.3\ 

zP^ ZR2Q3 ZR2P3 

zP^ zi?3 

3l P1Q2 Pl,2Q3 Pl,3 



Our convention is L{z){a vj) = '^i{Lij{z)a) Vi for a G A. Similarly we let 
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L{z), L{z) G AiSi End(F V) denote the operators acting as L{z){a t^j Uj) = 



J2ki^ki{z)a) Vj and L{z){a ( 



Vk- As an 



analogue of the Yang-Baxter equation (2.6), we have 
Proposition 2.1. 

R{z2lzi)L{z2)L{zx) = L{zi)L{z2)R{z2/zi) G >l0 End(y V). 

In section 2.3, this will be proved based on the factorization of L{z). 

2.3. Factorization of L(z). Let us introduce the operators Ki G A® End{V) 
for l<i<n— Iby 

Ki = {iKi)j^k)l<j,k<n, 
(2.15) {Ki),^^ = Pi, {K,kn = R^, {K,)n,^ = Qi, (i^i)„,„ = Pi, 

iKi)jj = l(j ^i,n). 

The other elements are zero. The Ki with Va, = 1 will be interpreted as the local 
propagation operator in quantized box-ball system in section 2.6. We also introduce 
an n by n matrix 

D{z) = z diag(l,...,l,^;"^), 

which acts on V only. 
Proposition 2.2. 

L{z) = D{z)KiK2---Kn-i 
For example the latter in (2.13) is expressed as 



^zPi ZR1Q2 zRiP2^ 
zPi zR2 
Qi P1Q2 P1P2 



di&g{z, z, 1) 






P' 
^2 

Q2 

We arc to show 



Proof. Denote the n by n matrix L{z = l) defined by (2.12) by L 
K1K2 . . . Kn-i = Ln for A^^}_-^. This is done by induction on n. The case n = 3 is 
checked in the above. Suppose the equality is valid for n. Then from the structure 



of the matrices K^, one can evaluate K1K2 ■ 
and the rest as 



■ • Kn for An^ as the product of Ki 
... 0\ 



(2.16) 



/Pi 



/I 


Vo 







L+ 



+ 1- 



Here L+ is L„ with all the constituent operators Xi{X = P,P',Q,R) replaced by 
Xj+i, and In-i is the identity matrix of size n — 1. It is straightforward to verify 
this identity. □ 
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Remark 2.3. Elements of A contained in any single Lij{z) (2.12) are all commuta- 
tive. As a result, the identity (2.16) holds under any interchange of Pi,P-,Qi and 
Ri on the both sides. 

Let us make use of the factorization to prove Proposition 2.1. We first define 
(Ti,...,fT„_i,fT e End(F) by 



aiVj = < 



Vi+i ii j = i 
Vi if j = z + 1 
Vj otherwise, 



O" = cr„_icr„_2 • • • fTi. 

Thus aVj = Vj-i is valid for indices in Z/nZ. Consider the following gauge trans- 
formation of Kii 

(2.17) -Sj = o-jCTi+i • • • o-„_i/C,o-„_icr„_2 • • • o"i+i l<i<n-l. 
The components oi Si £ A(S> End(y) are given by 

Si = {{Si)j,k)i 

(2.18) {Si)i^iJ^i = Pi, {Si)iJ^i^iJ^\ = Ri, {Si)i^i — Qi, {Si)i^i^i = P/, 
{Si)jj = l{jj^i,i + l). 

The other components are zero. Note that Proposition 2.2 is rewritten as 

(2.19) L{z)=D{z)aSiS2---Sn-i. 
Now Proposition 2.1 is a corollary of the formula (2.19) and 
Lemma 2.4. 

R{z2/zi)iD{zi)a (g> D{z2)a) = {D{zi)a ® D{z2)a)R{z2/ Zi), 

R{z)SiSi = SiSiR{z) 1 < i < n - 1. 

Proof. The first relation is directly confirmed. It is enough to check the latter at two 
distinct values of z. It is trivially valid at z = 1 and easily checked at 2; = □ 



Remark 2.5. If = 1, the property 

is valid for 1 < i < n — 1. This is a remnant of the inversion relation (2.7). It 
implies L{z)~^ = Kn-i ■ ■ ■ KiD{z~^). The formula (2.19) was known at g = as 
a factorization of combinatorial R [HKT2], where Si appeared as the Weyl group 

operator on crystal basis. 

For ^^^^ , the L operator here can also be obtained by specializing the q generic 
case of the one in [BS] . The case Vai = has appeared in the quantized Volterra 
model for A^^l^ [HIK]. 
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2.4. Quantized box-ball system: Space of states. Consider the formal infinite 
tensor product of V = Cvi ® • • • ® Cu„: 

(2.20) • • • O F y y O • • • = e C (• • • O O Ujj, O o • • • )• 

An clement of the form c(- • • (g) Vj_^ (E) Vjg (S) Vj^ (g) ■ ■ ■) will be called a monomial 
(a monic monomial if with c = 1). The space of states of our quantized box-ball 
system is the subspace of (2.20) given by 

(2.21) ^ = { 5^ I conditions (i) and (ii)}, 

p:monic monomial 

where (i) life — n| < oo for any p = • • • (g) Vj_^ (E" Vj„ ^ Vj^^ $?)••• appearing 

in the sum, (ii) there exists N E 1j such that lim^^o X)p '^pP = ^1. Monomials 
can be classified according to the numbers wi, . . . , Wn^i of occurrence of the letters 
1, . . . , n — 1 in the set {jk}- Consequently one has the direct sum decomposition: 

(2.22) 7^ ®T^Wi,'W2....,Wn — 11 

where the sum runs over {wi, . . . , w„_i) G 2>o^- We have ■Po,...,o = Cpvao where 

Pvac = • • • (8) (8) I'n • • • • 

The local states Vj^^ G V is regarded as the kth box containing a ball with color 
jk if jk a^nd the empty box if jk = n. The space of states of the box-ball 

system is the totality of the monomials in the above sense. The space of states V 
of our quantized box-ball system consists of linear superpositions thereof 

2.5. Time evolution. We set Va, = 1 in the remainder of section 2. Then the 
following provides an A module A4: 

M = ®TOi,...,m„_iez>oC[mi, . . . , m„_i], 

Pi[. ..,mi,...] = ..,mi,...], 

(2 23) 

Qi[. ..,mi,... ] = [..., rrii + l,...], 

Ri[...,mi,...] = {l-q^"'%..,mi-l,...], 

where the right hand side of the last formula is to be understood as at mj = 0. 
The space M will be regarded as the space of the quantum carrier. By construction, 
for a; = [a;i , . . . , Xn-i] € A4 one has 

L{z){x Vj) = Wjk[x\y]{y Vk), 

(2.24) k 

Wjk[x\y] = lim ^^^[xi, . . . ,a;„_i,a;„|2/i, . . . ,y„_i,y„], 

where y is determined from (2.5) in terms of 7, k and x. 

According to the standard construction of transfer matrices in two dimensional 
solvable vertex models [Bax], the time evolution T{z) : P — > "P is constructed as a 
composition of local L operators as 

(2.25) T{z) = {---Liz)L{z)~L{z)---)^^^. 

k 

Here L{z) G End(Al V) signifies the representation of the L operator: 

k 

L{z){m (• • • Vj^_^ vj^ Vj^^^ • • • )) 

(2.26) 



^(Ly,(2)TO)0(---0u 



Jk-i >^ Vj^+i 

7 



where Lij^{z)m for m G M is specified by (2.23). The symbol (• • • )o,o in (2.25) 
stands for the element in End(7') that is attached to the transition [0, ... ,0] 
[0, . . . , 0] in the M part. By the definition T{z) preserves the weight subspace 
'Pwi,w2,..;W„-i and acts homogeneously on it as 

(2.27) r(0)p=0»i+-+--iT(l)p forpe7'^,,^„...,„„_,. 

Therefore the commutativity T{z)T{z') = T{z')T{z) is trivially valid. Henceforth 
we concentrate on T = T{z = l), and T{p) for p e P is to be understood as T{l)p. 

2.6. Factorized dyricimics. The time evolution T admits a simple description as 
the product of propagation operators. Set 

(2.28) }Ci = {■■■KiKiKi---)^^eEnd{V) 1 < i < n - 1, 

k 

where the representation Ki G End{A4 ®V) is specified from Ki (2.15) in the same 

k 

way as L[z) was done via L[z). To interpret K.i pictorially, we attach the following 
diagrams to the local operator K^. 



Figure 2. Diagram for Ki {j j^i, n) 



Pi 

n 



Ri 
n 



Qi 

i 



-qPi 

i 



1 rui 



rrii + l rrii 



n 



1 _ o2mi 



n 
1 



Here rrii G Z>o is a coordinate in [mi, . . . , m„_i] e M.. The horizontal and vertical 
arrows correspond to M and V , respectively. The diagrams depict the interaction 
between the local box and the quantum carrier containing rrii balls of color i. The 
carrier coming from the left encounters the local box whose state are specified on 
the top. It picks up/down a color i ball or does nothing and proceeds to the right 
leaving the box in the state given in the bottom with the listed amplitudes. The 
first line in the figure gives the operators acting on M. that yield the amplitudes 
on the last line. For example one has 

Ki{[. . . ,mj, . . .] u„) = {Pi[. ..,mi,...])®Vn + {Ri[- . . , m,, . . .]) Vi 

= . . ,mj, . . .] 1)„ + (1 - q^"'% ..,mi-l,..](S)Vi. 

The second term describes unloading whereas the first term is just a passage. It is 
easy to see that ai q = 0, Ki reduces to the deterministic operator which coincides 
with the local interaction between a carrier and a box [TM] in the conventional 
box-ball system [T, TS]. Now the composition (2.28) is expressed as Fig. 3. 
The amplitude of /Cj assigned with the transition from (• • • Vj^ ® '^ji • • • ) to 
(••• 1'io <2) <?••••) is obtained as the product of all the amplitudes attached to 
the local vertices in Fig. 3 according to the rule specified in Fig. 2. The calculation 
involves an infinite product, which is well defined for elements in V. See section 2.7 
for examples of computations of the amplitudes. 



Figure 3. Diagram for /C, (j ^ j,n) 



Jo 



to 



Si- 



31 



S2 • • • 



n 



n 



Theorem 2.6. The time evolution of the quantized box-ball system admits a fac- 
torization into propagation operators as 

(2.29) T = /Ci---/C„_i. 

Proof. This is a consequence of the definitions (2.25), (2.28) and the factorization 
of the L operator estabhshed in Proposition 2.2. □ 

At g = 0, Theorem 2.6 reduces to the original description of the time evolution 
in the box-ball system [T] as the composition of finer process to move balls with a 
fixed color. 

2.7. Some properties of amplitudes. For simplicity wc concentrate on A^^-* case 
in the remainder of section 2, where one only has one kind of ball and T = /Ci. 
However, by virtue of Theorem 2.6, all the essential statements are equally valid 
for general A^^\ under an appropriate resetting. In particular, Proposition 2.7 and 
Proposition 2.9 remain valid not only for T but also /Cj for any 1 < i < n — 1. 

Let us write the action of the time evolution of a monic monomial p G V as 
T{p) = Ap' pp' , where the sum is taken over monic monomials p' € V. We then 
define the transposition *T of T by *T(p) = Y^^, Ap^p>p'. 

Proposition 2.7. 

(2.30) *T = 

Proof. In view of Remark 2.5, the inverse = /C^Ms obtained by reversing 
the horizontal arrows in Fig. 2 and sending the carrier from the right to the left 
correspondingly in Fig. 3. By using this fact, one can verify the claim. See also 
Remark 2.13. □ 

Let ( , ) be the inner product such that {p,p') — Sp^p' for all the monic monomials 
p and p'. It is well defined on a subset of P x V. Then Proposition 2.7 tells that 
{T{r),T{s)) = (r, s) for (r, s) belonging to the subset. This property leads to a 
family of gr-series identities. In fact one has y ] ^ Ap ^Ap g — Sfs for any monic 
monomials r and s. Pick the monomial p = • • • (g) U2 (8) Ui (8) i'2 (8 • • • for instance. 
Then the left hand side of {T{p),T{p)) = 1, the sum of squared amplitudes, is 
calculated as 

(-5)^ + 5:(g'=(l-g^))^ = L 

Similarly for the monomial p = ■ ■ ■ ^ V2 ® v\ ^ v\ ^ V2 ® ■ ■ ■ , the contributions to 
{T{p),T{p)) = 1 are grouped into the four cases as in Fig. 4, which add up to 1. 
Here the symbols • and o stand for a ball vi and an empty box V2, respectively. 
The symbol • • • represents an array of empty boxes of the specified number. In 
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Figure 4. Squared amplitudes for T{p) 



k 
k 

fel fe2 



T.k.M>^{<i"''^"'f{^ - - ir = (1 - m - q') 



each group, the upper configuration is p and the lower one is a monomial occurring 

in T{p). 

So far we have considered the quadratic form ( , ) . Now we turn to a linear one. 
We use the standard notation 

{z)m = {z; q)m = (1 - z){l -zq)---{l- zq"'-'), 

m 1 _ (g)m 

^ J {q)k{q)m-k' 

For t < min(i,m), let /3m, t,; be the sum of all the amplitudes for I successive 
vacant boxes to acquire t balls during the passage of a carrier containing m balls. 
Namely, it is the sum of the amplitudes for Fig. 5 over 1 < ii < i2 < ■ ■ ■ < it < I- 



Figure 5. 



m 



1 2 

9 9 



«1 



9 9 



it 



m — t 



Lemma 2.8. 

(2.31) l3m,t,i = q^"'-'^^'-'Hl-q^"'){l 



(2.32) 



Proof. The contribution from Fig. 5 is 

(1 - g2™)(l _ g2m-2^ ... (1 - q2(m-t+l)) 

X gmiii-i) + (m-l)(i2-ii-l) + ---+{m-t+l){it-H-i-l) + (m-t)(l-it) 

The claim follows by summing this over 1 < ii < 12 < ■ ■ ■ < it < I- 



□ 



Let Vfin be the subspace of V spanned by the superpositions of monomials Cpp 
in which J2p'^p exists. For instance, monomials are elements of Pan- Consider the 
linear function Af : Vnn — > C that takes value 1 on all the monic monomials. 
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Proposition 2.9. T preserves Af, i.e., J\f{T{p)) = J\f{p) for any p e Vnn- 



For example ior p = ■ • • V2 '9 Vi V2 • • • , one has 

k>0 

For p = • • • W2 (Xi wi (g) wi ® U2 • • • considered in Fig. 4, one lias 

k>0 k>0 fei,fe2>0 

The remainder of this section 2.7 is devoted to a proof of Proposition 2.9. We 

begin by introducing a map for m G Z>o, which is a slight generalization of T. 
We set $0 = T. For m > 1, acts on "Pfin \ {pvac} as follows. Pick any monic 
monomial p G Vnn \ {Pvac} and decompose it uniquely as p = pieft ^ Pright) so that 
picit is free of balls and the leftmost component of Piight is a ball. Let p[.■^gl^^ be 
the linear combination of the monic monomials generated by the penetration of the 
carrier initially containing m balls through Pright to the right. See Fig. 6. 



Figure 6. p^jg^t 



Pright 



m 



P right 



We set ^m{p} = Pieft'S'Pright extend it linearly to the map : "PfinVIPvac} ^ 
'Piin \ {Pva.c}- It is a dircct sum of the action Vfin.N Vfin.N+m over A'' g Z>i, 
where the notation Vfin,N is the n = 2 case of (2.22) restricted to Pen- 
Proposition 2.9 is obvious for p = Pvac- Since J\f is linear, the other case follows 
from the m = case of 

Proposition 2.10. For any monic monomial p G Vn, 
(2.33) M{^m{p)) = (1 + q){l + ?2) • • • (1 + g™) 

is valid for any m > and N >1. 

The right hand side depends on m but not on N, hence it will be denoted by 

am- Note that = Pm,m,oo- 

Proof. We show (2.33) by induction on A''. For N = 1, the relevant configura- 
tions cither accommodate a ball or not just below the initial one. The former 
contributes —q"^~^^Pm,m,oo to A/'($m(p)) and the latter does Pm+i,m+i,oo- The two 
contributions indeed sum up to am- Assume the claim for A''. In the monic mono- 
mial p € Vn+i, suppose there arc I empty boxes between the leftmost ball and its 
nearest neighbor. The configurations that accommodate t balls in the I boxes are 
classified into the two cases in Fig. 7. 
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Figure 7. Two kinds of contributions to Af{^m{p)) 



m 



m — t 



t balls 



m 



m+l-t- 



t balls 



Accordingly we have the recursion relation 
(2.34) 

min(/,m) min(/,m+l) 

= -9"+^ J2 0m,t,im^m-tip)) + E /3m+l.M^(^m+l-t(p)), 

t=0 4=0 

where p G Vn is the monic monomial obtained by removing the leftmost ball from 
p. Thus we are done if 

min(Z,m) min(/,m+l) 
Otm = -g™"*"^ E I3m,t,iam-t + ^ Pm+l,t,iam+l-t 



t=0 



t=0 



is shown. This is a corollary of Lemma 2.11. 
Lemma 2.11. Let l,m G 'L>q. Then 

min(/,m) 



□ 



Q!m = E PTn,t,lOin 



t=0 

Proof. We are to show 

min(/,m) 

1 = ^ qil-t){m-t) 

t=0 



{q)tiq)i-t{q)rn-i' 



Since the both sides are symmetric with respect to I and m, we assume with 
no loss of generality that I < m. Applying the g— binomial identity {z; q)t = 



we expand the factor = g)*. Then 

the right hand side becomes 

I t 

y^y^(_i)^g("^-*)('-*+s)+^(s+i)/2. 



t=0 s=0 



{q)l-t{q)s{q)t 



By eliminating t by setting t = s + i, this is written as 



E 

i=0 



E 

s=0 



l-i 
s 



(_g»-'+l)«g«(«-l)/2. 



The g— binomial identity tells that the sum over s is equal to (g* ; = Jj; . □ 
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Remark 2.12. Set u = YlipP^ where the sum extends over all the monic monomials 
in Vn for any N >0. Then Proposition 2.7 and Proposition 2.9 tell that T{u) = u. 
Conversely, this property and Proposition 2.7 imply Proposition 2.9 since N{p) = 

ip,u) = (T(p),r(7i)) = iT{p),u)=M{T{p)). 

2.8. Bethe ansatz. Consider the commuting family of transfer matrices Tm(z) (to G 
Z>i) constructed from the fusion R matrix R^"^'^\z) (2.3). Normalize them so that 
Tjn{z)pyi^c = Pvac- Then the time evolution T of our quantized box-ball system be- 
longs to the family as T = T^{1). It therefore shares the eigenvectors with the 
simplest one Ti{z), which corresponds to the well known six vertex model [Bax]. A 
slight peculiarity here is that we work on V, which implies an infinite system from 
the onset under a fixed boundary condition. The Bethe ansatz result is adapted to 
such a circumstance as follows: 

Tm{zMl, ■ ■ ■,S,n)b = Am(z,^l) • ■ ■ Xmiz,^N)\£.l, ■ ■ ■ , £.n) B , 

1^1) • • • ) ^Af)B = ^ Qi,...,?™ (Cl) • • • ) ^iv)|«l, • • • , iw), 
ii<---<iN 

Ci,,...,iA^u-.-,^N)= sign(P)(n^p„p.)^K---^p"' 

^j,k = qVj - Q Vk, Vi = -T T> ^m{z, ^i) = 



^i-q l + q'^rjiZ 

where A'' is an arbitrary nonnegative integer, | • • • )b S Vn is the joint eigenvector 

of Bethe, and \ii, . . . , i^) is the monic monomial describing the ball configuration 
at positions u, . . . ,«jv. The sum over P runs over the symmetric group &n, and 
sign(P) = ±1 denotes the signature of P. The above result holds for q e R such that 
— 1 < q < I and z G C such that \zq\ < 1. The parameters ■ ■ ■ ,£,n should be all 
distinct for the Bethe vector not to vanish. They are to be taken from exp(-\/— IR) 
to match the condition (ii) in (2.21), but otherwise arbitrary free from the Bethe 
equation. One sees that A„,(2;,^i) tends to rjiZ in the limit ^ in agreement 
with (2.27) with n = 2. The one particle eigenvalue Xm{z) = Xm{z,^i) satisfies 
the degenerate T system Xm{zq)Xm{zq~^) = A„,,+i(z)Am_i(z). Except the obvious 
N — 1 case, it is not known to us whether the property T{u) = u in Remark 2.12 
can be deduced from the Bethe ansatz result quoted here. 

Remark 2.13. In terms of T„i(z) considered here and its transposition defined sim- 
ilarly to section 2.7, Proposition 2.7 is the to ^ oo case of ^Tm{z^^) = Tm{z)~^ 
derivable from the inversion relation (2.7). 



3. case 

3.1. R matrix R{z). Let J = {1, 2, • • • , n, — n, — n+1, • • — 1} be the set equipped 
with an order 1 ^ 2 ^ • • • -< n -< — n -<•••-< —2 ^ —1. In the following, elements 
of 2n X 2n matrices with indices from J are arranged in the increasing order with 
respect to -< from the top left. We use the notation 

(3.1) ^ = a'"-', i = 




Let V = ©jugjCii^ be the vector representation of Uq{Dn ^). The R matrix R{z) e 
End(y V) was obtained in [B, J]. Here we start with the foUowing convention: 

(3.2) 

R{z) = a{z) ^ Ekk ® Ekk + b{z) ^ Ejj O Ekk + c{z) i zJ2 + ^] ^kj ^S) Ejk 

k j^k y j-ik jyk J 

+ {z-l){l- q)J2fjkiz)Ejk E_j _k, 

j,k 

where the sums extend over J and EijVk = SjkVi. 

a{z) = (1 - q^z){l - ^z), b{z) = q{l - z){l - ^z), c{z) = (1 - q^){l - ^z), 

(3 3) f^ + C^ j = k, 

fjk{z) = l (l + g)(~l)^+V^-^^ j^k, 
[{l+q){-iy+''q''-^z jyk. 

The R matrix satisfies the Yang-Baxter equation. 

We denote by a the automorphism of V acting as av±i = v^i, (7V±n = v^n, 
and aVfj, = for /x ^ ±1, ±n. 

3.2. Fusion R matrix and its limit. As the A^^}_^ case, we set Vi — V and 
reahze the space Vm of the m fold g— symmetric tensors as the quotient V'^"^/A, 
where A = J^j ® ImPi?(g-2) o y®™-2-j. The basis of ImPi?(g-2) can be 
taken as 

Vi Vj — qvj Wj, for i ^ j, i ^ ±j, 

w_i - g^w-i wi, t;„ w_„ - w_„ 

Vj V-j — V-j Vj — qv-j-i Vj+i + q~^Vj+i W-j-i, for 1 < j < n — 1. 

A vector of the form Vi^ • • • is called normal ordered if —1 V jj^ V 
• • • ^ ^ 1 and the sequence ii, . . . ,im does not contain the letters n and —n 
simultaneously. The set of normal ordered vectors • • • Vi^ mod A form 
the basis of Vm- We label them as .t = [xi, . . . , .t„, . . . , a;_i], where G Z>o is 
the number of the letter i in the sequence ii, . . . , im- Thus xi + • — h x_i = m and 
XnX-n = hold in accordance with the label in [KKM]. In y®™ normal ordering 
is done according to the local rule mod ImPi?(g~^): 

v\ V-i = q^V-i ui, Vj = qvj 1;, i -< j, i ^ ±j, 

i-i 

Vj V-j = q^v-j Vj - (1 - q^) ^(-g)-'~*u_i t^i 2 < j < n - 1, 



(3.4) 



Then the fusion R matrix i?'^™^^)(z) is the restriction of the operator (2.2) to 
End(l^ V). For x G and /x G J we set 

(3.5) R^"''^\z){x®v^)= '^^^My]{y®V'^)- 
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Due to the weight conservation the matrix element Wfi^[x\y] is zero unless 
(3.6) wt(x) + wt(t>^) = wt{y) + wt(f,y), 

where the weights may be regarded as elements in Z" by 

wt([xi, • . • 5 3^n5 • • • 5 ^— l]) ~ (^1 X—i^ • • • ) X—fi^^ 

(3-7) \n\th. 

wt{Vfj,) = (0 . . . , 0, ±1 , 0, . . . , 0) for ±n>0. 

Leaving the calculation of t«;:j,^[a;|y] in general case aside, we present the result for 
the limit 

(3.8) W^i.[x|t/] := lim Wn„[x\y]. 

X — n—*00 

Note that one necessarily has x„ = ?/„ = by the weight reason. Therefore x ap- 
pearing in W;^i/[a;|y] is to be imdcrstood as the array (.xi, . . . , Xn-i, .t_„+i, . . . , X-i) 
that does not contain the ±n components, and the same applies to y as well. For 
positive integers j and k such that j < k we use the symbols 

They are to be understood as zero for j > k. Derivation of W^i^[a;|y] is outlined in 
Appendix A. We summarize the result in 

Proposition 3.1. Suppose j,k,l £ {1,2, . . . ,n — 1}. The nonzero matrix elements 
Wnv[x\y] are exhausted by the following list: 

W±j,±^[x\x] = -zq^^+''-^+\ 

Wj<k[x\x - i-j) + i-k)] = i^iy+'^zil - q2^-,)qk-j+^j+^-j-i.-k+i^ 

Wj>k[x\x + (j) - (fc)] = Z{1 - g2^^)^..+l„-l+._.^ 

Wj^k[x\x - (l) - (-1) + (j) + (-A:)]/<mi„o-,fc) 

= ( — l)'^+'+-'^^(l — q^^'^l — g2a;_i-j^fe-;-l+a;i+i,j_i+x_j_i^_fc + i 
W.j>.k[x\x + i-j) - i-k)] = Z{1 - 

W-j<-k[x\x + (k) - (j)] = i-iy+''z{l - 52x,)^j-fc+x,+i,,_i+x_,^ 
W-j-k[x\x + (l) + (-1) - (j) - (-fc)]i<min(j,fe) 
= (— l)-''+'+^^(l — (7^^-')(l — 

W-j,k[x\x - (j) + i-k)] = {-iy+''z^{l - g2x,)^J + fe-2+xi„_i+x_i._,+i^ 



-J 

'3 



W^,_k[x\x + (j) - {-k)] = (1 - g2x-.)^xi.,-l+._i,_.+ i^ 



Wn,k[x\x - {-n) + {-k)\ = (_!)"+'= ^2^"+'=-2+^i,n-i+X-i,-.+i^ 
Wn,-k[x\x - i-n) + (fc)] = (_l)"+'=^g"-'=+^'=+i,n-i+X-.^ 

Wn,-k[x\x + (0 + (-0 - i-n) - {-k)]i<k 

= (— l)"+'+-^^(l — g2x_fe^^ra-!-l+a;!+i,„_i+x_!_i,_ji+i 
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W.nAx\x + (-") - (fc)] = ^(1 - g2x'=)g^'=+i,n-i+^-'=, 

W-n,k[Ax - (0 - (-0 + (-n) + {-k)]l<k 

= (— — g2^')(l — ^^X-i-J^fe-Z-l+Xi + i^n-i+X-i-i.-fe + i 

W_„,_fe[a;|a; + (-n) - (-fc)] = (1 - q^^->^)q^^,n-.+x-^,-^^, ^ 



Wj^n[x\x - (-j) + (-n)] = - g2x_,)^n-j+x,+x_,_i,_„+i^ 

Wj,r.[x\x-{l)-{-l) + {j) + {-n)Uj 

= (— l)'+"+^2;(l — — g2x_i^^n-;-l+xi+i,j_i+x_i_i,_„+i^ 

T4^_j>[a;|a; - (j) + (-n)] = _ ^2x^)^n+j-2+xi„_i+x_i,_„+i^ 



W,-_„[x|x + (j) - (-n)] = 

- (-n) + = 

= (— — g2xj-j^i-i-H-Xi+ij_i+x_i_i,_„+i^ 



W„,„[a;|x] = 22^2«-2+xi,„_i+x_i,_„+i^ 

Wn,-n[x\x - 2{-n) + (0 + (-0] = (_l)» + ' + l2g"-'-l+^i + l.n-l+^-'-l,-n + l, 

W^_„,„Ha; + 2(-n)-(Z)-(-0] 

= (— — g2a:i^^-|^ _ ^2x_i^^n-(-l+x;+i,„_i+x_i_i,_n+i 

Here the notation y = x + (/) + (—1) — (j) — (— fc) for example means that y is 
obtained from x by setting xi ^ xi + 1, x_i — > x-i + 1, ^ xj — 1, a;_fe ^ x-k — 1- 
Since x_„ becomes irrelevant in the limit (3.8), (— n) in the argument of W^i, may 
just be dropped. It has been included in the above formulas as a reminder of 
the conservation of the number of components. The matrix elements of the form 
Wfiv[x\x — (A) ± • • • ] with any A e {±1, • • • , ±('^ — 1)} contain the factor 1 — q^^>' 
as they should. 



3.3. L operator L{z). We consider the Weyl algebra generated by P^^jQ^j^^ 
with /i G J \ {±n} under the same relation as (2.10). The subalgebra of the 
Weyl algebra generated by P^^Q^ and i?^ = Q^^(l — a^P^) with S J \ {±n} 
will again be denoted by A, where is a parameter. We define the L operator 
L{z) — (L^y(z))^.yg,7 G A<E)Find{V) so that L^y(z) G A with Va^^ = 1 becomes the 
operator version of VFi^^[a;|y] in Proposition 3.1. See (3.15). To present it explicitly, 
we assume 1 < j, fc, Z < n — 1 in this subsection. We set P'^ = —qa^P^ and use the 
symbols 



Pj,k — PjPj+l ■ ■ ■ Pki P-j,-k — ' ' ' P-kj 

^j,k - • • • ^fc' ^-j-k - ^-j^-j-1 ■ ■ ■ ^-k 



for j < k. For j > k they should be understood as 1. Then L^v{z) e A reads as 
follows: 

Lj^{z) = zp;p-j + zJ2R-iP'-i-i,-j+iQ-jRiPi+i,j-iQj, 

1=1 

L_j,-j{z) = zPjP'_j + zJ2Q-iP-i-i,-j+iR-jQiPl+i,j-iRj, 
1=1 

Lk>j{z) = zR-jPLj_,,_k+iQ-kPj + zJ2P-iP-i-i,-k+iQ-kRiPi+i,j-iQj, 

1=1 

k-l 

^k<j{z) = zP-kPkPk+l,j-lQj + z'^R-iP!_i-i_k+iQ-kRlPl+l,j-lQj, 

1=1 



j-1 

L-k<-j{z) = zQ-jP-j-i,-k+iR-kPj + z ^ Q^iP-i-i^-k+iR-kQiPl+ij-iRji 

1=1 

L-k>-j{z) = zP!_kQkPk+i,j-iRj + zy^^Q-iP-i-i-k+iR-kQiPj+ij-iRj, 

1=1 

^k,-j{z) = z'^P!_i^-k+lQ-kPi,j-lRji 
^-k,j{z) = P-l,-k+lR-kPl,j-lQj, 



Lk,n{z) — Z^P'_i_i._^_iQ-kPi^n-l' 

k-l 

L-k,n{z) = zP!_kQkPk+l,n-l + Z^Q-lP-l-l,-k+lR-kQlPl+l,n-l^ 

1 = 1 
k-l 

Lk,-n{z) = zP-kRkPk+l,n-l + z'^R-lP'_i-i^-k+lQ-kRlPl+l,n-l, 

1=1 

L-k,-n{z) — P-l,-k+lR-kPl,n-lj 



3-1 

LnA^) = zR.jPLj_,^_„+,P; + Z^R.iPLi_,^_^+,RlPl+lJ-lQj, 

1=1 

^n,-j{z) = z'^P'_i^-n+lPi,j-lRj' 
^-n,j{z) = P-l,-n+lPl,j-lQj, 

j-1 

L-n,-j{z) = zPjQ-jP-j-i-n+1 + Z^Q-lP-l-l-n+lQlP(+ij-iRj, 

1=1 
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n-1 

L-n,n{z) = ^ (5;-P-i-l,-n+lQ-;-P/+l,n-l, 
1=1 
n-1 

Ln-n{z) = ^ X] R-lP-l-l-n+lRlPl+^,n-l, 
1=1 

L-n,-n{z) = Pl,n-l-P-l,-n+l- 

In these formulas, the operators -P^, Q^, i?^ and appearing in a single summand 
always have distinct indices hence their ordering does not matter. 

3.4. Factorization of L{z). For /y, e J \ {±n}, let = {{Kij,)x,u)x,ueJ € 
A ® End(y) be the operator having the elements 

(3.9) {K^)_n,-n = {K^)_^^_i, = P^, 

{Kfx)^^^ = {Kfj^)n,n = P^) 

AH the other elements are zero. Here = Q~^^{^ — a^Pfi) and P^ = —qa^P^ as 
in section 3.3. We also introduce S^, S^^ A® End(y) for = 0, . . . , n as follows. 
First we specify ^i, . . . , Sn-i by 

= ('S'/i)-/i-l,-/:t-l = Qn, 

(3.10) ('5'^)^,^+i = {Sfj,)-f_i-i,-fj. = Pf_i, 

iSfi)ij.+ l,fi = (S^)-^,-^-! = P^, 

where the other elements are zero. Then Sf^ G A® End(y) with l<^<n— lis 
obtained from by replacing P^, Q^, P^ and P^ with P_^, Q_^, = QZ^il - 
a-fiP^^) and Pi^ = —qa-^P-n, respectively. Finally the remaining ones are 
determined by 

(3.11) S{) = crSi(J, S'„ = crS'n- 1(7, S'o = cr5icr, Sn = crSn-icr, 

where a = is defined in the end of section 3.1. 

The operators Kf^ and 5,^, Si, are connected via a gauge transformation analogous 
to (2.17). To explain it we prepare the Weyl group operators cto, . . . , cr„ G End(F) 
which act as identity except 

ao ■■ vi ^ V-2, v-i ^ V2, 

Ui : Vi Ui+i, V-i ^ V-i-i 1 < i < n — 1, 

On : Vn-\ ^ V-n, V-n+1 ^ Vn- 

In terms of the sequences 

(«2n-2, . . . , 12, «i) = (n, n - 2, n - 3, . . . , 2, 0, 1, 2, . . . , n - 2, n), 
(M2n-2, • • • , M2, Ml) = {-n + 1, . . . , -2, -1, 1, 2, . . . , n - 1), 
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the gauge transformation is given by 
(3.12) K^, 



(Jii ■ ■ ■ cFii^.Sn_an,_i • • • o-ji 1 < A: < n - 1, 
(Jii - ■■ (JikSi^ai^_^ • • • cTji n < k < 2n - 2. 



We note the relations 
(3.13) 

aSia = Si, aSiU = Si 1 < i < n — 1. 
Define the diagonal matrices 

2n-2 

d{z) = z diag(^;~"^ 1, . . . , 1, z), 

n — 1 n — 1 

(3.14) D{z) =ai^---ai^_^d{z)ai^_^---ai^ = z diag(t^^'^~7i, z, ,1^^'^'^). 
Proposition 3.2. The L operator in section 3.3 is factorized as 

L{z) = • • • K_,D{z)K, ■ ■ ■ Kr,-i. 

Equivalently it is also expressed as 

L{z) = aSi,^_,---Si„d{z)Si^_,---Si, 

= Sn-lSn-2 ■ ■ ■ S2Siad{z)SiS2 ■ ■ ■ Sn-2Sn- 

The equivalence of the first and the second expressions is due to (3.12) and 
(3.14). The second one and the third are connected by (3.11) and (3.13). The first 
expression is proved in Appendix B. 

Proposition 3.3. The L operator and the R matrix (3.2) satisfy the same RLL 
relation as in Proposition 2.1. 

Proposition 3.3 is a corollary of Proposition 3.2 and 

Lemma 3.4. 

R{z2/zi){ad{zi) ® ad{z2)) = (crd(zi) (g) ad{z2))R{z2/ zi), 
R{z) 4 4=4 4 ^W. 1 < < n, 

R{z) 4 4=4 4 'R(^)' 1 < M < n. 

Proof. The first relation is straightforward to check. Next consider the second 
relation with \ < n < n — 1. Comparing the R matrices (2.1) and (3.2), we find 
that the contributions proportional to a{z),b{z) and c{z) on the both sides are 
equal due to Lemma 2.4 for A^^\-^ case. Thus we are to show the equality with R{z) 
replaced with ^ fjk{z)Ejk ® E^j It is easily checked at z = and z = 
for example, which suffices since fjk{z) is linear in z. Then the second relation with 
H = n follows from jj. = n — 1 case by using Sn = {(Td{z))~^Sn-i(7d{z). The third 
relation can be shown similarly. □ 

As Remark 2.5, if = 1, the property K'^ = l2n holds for any fj, G J \ {±n}. 
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3.5. Quantized D^^^ automaton. Here we set up the quantized D„ automa- 
ton. It is a system of particles and antiparticles on one dimensional lattice whose 
dynamics is governed by the L operator constructed in section 3.3. In the limit 
q ^ 0, the dynamics become deterministic and the system reduces to the Dn^ 
automaton [HKT3, HKTl]. Since our results are parallel with those in subsections 
2.4 - 2.7, we shall only give a brief sketch and omit the details. 

The space of states P is given by (2.21), where V is now understood as the 2n 
dimensional vector representation V = Cui®- • -(BCv-i. The condition (ii) remains 
the same while the condition (i) is replaced by X^^.^^ \jk + n\ < oo. 

Monomials • • • (8) Vj_^ (S> vj^ (^Vj^(^ - ■ ■ can be classified according to the numbers 
wi, . . . , Wn, w-n+i, • • • , W-i of occurrence of the letters 1, . . . , n, —n + 1, . . . , — 1 in 
the set {jk}- Consequently one has the direct sum decomposition V = (B'Pwi,...,w-i 
analogous to (2.22), where Po,...,o = Cpvac with pvac = ■ ■ ■ d) v-n d) v-n ■ ■ ■ ■ 

The local states Vj^ e V is regarded as the fcth box containing a particle of 
color jk ii jk € {±1, . . . , ±(n — 1)}. Particles having colors with opposite signs are 
regarded as antiparticles of the other. The case jk = —n is interpreted as an empty 
box, while jk = n represents a bound state of a particle and an antiparticle. 

To formulate the time evolution, we assume Va^ = 1 from now on, and con- 
sider the space of the quantum carrier, namely, the A module ^A defined sim- 
ilarly to (2.23). The difference now is that we need 2n — 2 coordinates and to 
set M = ©C[toi, . . . , TO„_i, TO-n+i, . . . , m_i]. Then the actions of P^,(5^,i?^ 
and P'^ = —qPfj. are again given by (2.23) by simply extending the index i to 
/i = ±1, . . . , ±(n — 1). By construction we have 

(3.15) Liz)ixdv^)= 

veJ,yeM 

for X G M. Here the sum over y is taken under the constraint (3.6), where the 
weight wt should now be understood as (3.7) without the nth component. 

The time evolution T{z) : P ^ P is also given by the same formula (2.25), 
where (• • • )o,o now signifies the element in End('P) corresponding to the tran- 

2n-2 

sition from [0^"?. , 0\ to itself in the M part. Prom (3.14) one has T{z)p = 
^y,^+...+y,„_^+2w,,+w^„+i+-+w^^rj.^y^^ f^^. ^ g P^^^,„^yj_^. Thc power of z is the 

total number of particles and antiparticles, for Vn represents a bound state of a 
particle and an antiparticle. As it turns out, the total number is conserved, which 
implies the commutativity T{z)T{z') = T{z')T{z). We concentrate on T = T(l) 
henceforth. 

The propagation operators /C^ for ^ = ±1, . . . , ±(n — 1) are defined in the same 
way as (2.28) as the product of acting locally. This time the local interaction 
and their amplitudes implied by (3.9) are depicted in Fig. 8. 

Here e Z>o is a coordinate in [mi, . . . , m„_i, m_„+i, . . . , m_i] e M, mean- 
ing the number of color fi particles on the carrier. The top five diagrams are 
essentially the same as Fig. 2 for A^^\^ case, where color /i particles on the carrier 
(horizontal line) behave according to the presence or absence of another color 
particle in a local box. (The empty box —n here corresponds to n in A^^^-^ case.) 
The bottom four vertices are new. The second one there is the pair annihilation 
of a color ji particle on the carrier and the antiparticle —ji in the box to form the 
bound state n. The third one is the pair creation of fi and —^, from the bound state 
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n. At g = the amplitudes for with m > 0, i?^ with m = and vanish and 
the other ones become 1. As the result they reduce to the deterministic rule that 
agrees with the one in [HKT3]. 

As a parallel result with Theorem 2.6, the time evolution of the quantized Dn^ 
automaton admits the factorization into the propagation operators. 

Theorem 3.5. 

— l^-n+l ■ ■ ■ • • • /V-n-l- 

This is a consequence of Proposition 3.2. It extends a part of the earlier result at 
q = Q based on the crystal basis theory [HKT2, HKT3], where the time evolutions 
of a class of soliton cellular automata were factorized. 

Finally we state properties of the amplitude for T. Define the transposition *T 
of T, the subspace 'Pfin and the linear function M : Vtm ^ C in the same manner 
as section 2.7. 

Proposition 3.6. Proposition 2.7 and Proposition 2.9 are both valid also for the 
quantized dIP automaton. 

Proof. In view of the factorization of T, it is enough to show the claim for any one 
of the propagation operators, say ICi. Namely '/Ci — JC^^ and J\f{ICi{p)) — M{p). 
Then without a loss of generality one may restrict the space of states to Vwi,...,w-i 
with all being zero except w±i and w„. Let tt be the map that embeds the local 

states into that for A^^^ as 7r(ui) = 7r(i;„) = • (a ball) and 7r(ti_i) = 7r(f_„) = o (an 
empty box), where we have used the notation in section 2.7 for Let further 6 
be the map sending the pair of local states for A^^ and Dn'' to that for the latter 
as 

(t>{o,Vi) = V-n, 4>{o,V-i) = V-i, (j){o,V-n) = V-n, (t){o , Vn) = V-l, 
(/)(•, Wl) = Wl, 0(»,W_i)=i;„, (/)(•,«_„)= Wi, (f){9,Vn) = Vn. 

The componentwise action of these maps will also be denoted by the same symbol. 
For example, ifp = ■ ■ •(8)w_„(g)i;_i(g)t;_„®- • • andp' = • • • (g) o (g) • (g) o • • • in the cor- 
responding position, one has Tr{p) = •••igoigogjog)-- - and <j>(p' ,p) — ■ ■ ■ (/)(o, ti_„)(K) 
t;_i) (g) 0(o, v-n) (8) ••• = ••• (g V—n (g <8) V—n (g • • • . Denoting the propagation 
operator for A^^ by /C^, one has the embedding /Ci(p) = (?i(/C^(7r(p)),p). With 

21 



the aid of this relation, the statements are reduced to the A^-^^ case estabhshed in 
section 2.7. □ 



Appendix A. Proof of Proposition 3.1 

The simphfying feature of the hniit .x_„ oo (3.8) is that one can decompose 
into three parts effectively. To see this suppose x € is in normal order 



Application of (2.2) for Dn^ to this generates a variety of vectors y = Vj^®- ■ • <8)Wj„ • 
However in the limit x_„ oo under consideration, the vectors wi, . . . , w„ are not 
allowed to appear in the left side of the segment v_„ (g) • • • (8) v_„ since they acquire 
the factor of order q^-^ in the course of normal ordering. See (3.4). Similarly, 
V-i, V-n+i are forbidden to show up in the right side of V—ji®'''®V—ji. In this 
way W^^[x|i/] is effectively decomposed into the right, left and the infinitely large 
central parts, where the allowed indices are limited to {1, . . . , n— 1}, {—1, . . . , — n + 
1} and — n, respectively. 

Taking the situation into account, we derive TFp,y[.'i;|y] (3.8) in three steps. In 
Step 1, we compute all the matrix elements w^i/[a;|y] for x of the form x = i"^ = 



Vi ■ ■ ■ Vi, which serves as a building block for general x. In Step 2, we obtain 
the limits of that are relevant to the three parts separately. In Step 3, we 

glue the three parts together. 
Step 1. 
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Lemma A.l. All the matrix elements of the form Wj^k[i"^\y] o,re zero except the 
following: 



(A.1) 

«;i,.r r] = (1 - q^+^z){l - q^'-'^z) Vi, 
(A.2) 

= (g'"-! - - ^z) Vi, 

(A.3) 
(A.4) 

wj,\i"^r-\j] = {i-q'n{i-<i"'-'^z)xl^ '^J:^^Jt- 

\z Kj, 3i=±i 

(A.5) 

w.i,j\i^\ - = (-1)^+^+1(1 - q^"^){q"^-^ - z)q^+^-^ x ^ ~' ^ Vi, 

^ J ^ -1 

(A.6) 

= - _ <;2m-2^)^ i = ±n, 1 < j < n - 1, 



(A.7) 














- q"'-^))z 


l<i<n-l 

I # ±n, 


~ 1 (1 - q^"'){l - q'^-^iz + 52i+l+'»^(_2 _ 


-')) 


(A.8) 












r(_l)*+J + lg^-J-l(l _ ^2m^(i _ ^2m-2)(j _ 


- q"'-^^z)z 


I <i<n-l, l< j <i 


~ |(-l)*+igi-i+l^(l - g2m)(i _ q2m-2^(^qm- 


^-z) 


-n+1 ^i < -1, l<j<\i 



In these formulas for Wj^k[i"^\y]j U should be understood as a normal ordered 
vector in Vm having the specified contents of the letters. 

Sketch of the proof. The first four, (A.1)-(A.4), arc straightforward to check. The 
other formulas (A.5)-(A.8) are shown in this order by induction on m. Here we illus- 
trate it for (A.8). Let us write the i?-matrix (3.2) as R{z) = J2i,j,k,i ^'i 3' l]iz)EjiiSi 
Elk- For simplicity Wj_k[i™\y]{z) will be denoted by Wj,k[y]{z). Wc treat the case 
l<j<i<n — 1. The result (A.8) for m = 2 can be checked directly. As- 
sume (A.1)-(A.8) up to m. The fusion construction leads to the following recursion 
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relation for m > 3: 



w.i,i\i^-\j-j]iz)a{zq^-^) 

= qr[i,i;i,i] {zq"") w_i,i [i'"-^ , j, -j] {zq'^) 

n-l 

+ J2 r[i,a;a,i]{zq"') w.,,4i"'-\-a]{zq-^) 

a.^i^a—j-\-l 

+ r^r[i,j;j, z] izq"^) w..,j -3] [zq-') 

+ -i; -jA{zqn W-,,-,\r-\j]{zq~^) 

+ r[i,n;n,i](zg™) W-i^nii^-^ ,-n\{zq-^) ), 



where the underUned factors come from the normal ordering. To check that (A.l)- 
(A.8) satisfy this is easy. □ 

Step 2. As explained in the beginning of the appendix, we investigate the three 
parts that constitute the limit W^,^[a;|y] separately. First we consider the right part. 

Lemma A. 2. Set w'^^[x\y\ = w'^^[x\y]{z) = w^„[x\y]/a(z) and mi = a;i,„_i. Sup- 
pose X and y have the form x = [a;i, . . . , Xn-i,0, • • • , 0] andy = [yi,. . . , yn-i,y-Tf, 0, • . • , 
respectively. Then the nonzero case of the limit lim^^oo is given by 

w'±j^±j[x\x] ^ q-"'^^''^ (l<i<n), 

Wj,k[x\x + (i) - {k)] -(1 - g2a.fc-)g-mi-l+x,+i.,_i (1 < fc < j < n - 1), 

W'_^^_k[x\x - (j) + (fc)] ^ - g2..)g-™i+J-'=-..'= (1 < j < fc < n - 1), 

w'-nA^\x + i-n) - (k)] -> -(1 - ^2^^)5-1-^1-* (1 < fc < n - 1), 

w'-j,n[x\x - (i) + (-")] ^ (-1)^+"(1 - g2u=,)^-mi+,-„-.,,„_, ^1 < j < n - 1). 

Sketch of the proof. We illustrate the derivation of the second case. Prom the fusion 
construction one gets 



j,feL-i- ' KJ) vvjv-i ; a{zq^i^^-^)) 

Ul (j(^g2xfc+2(xi,,-l)) Vi a(252(a;i,.-l)) 



X 



where the factor g^fc+u-i is due to normal ordering. Substituting (A. 3) and (A. 4), 
one finds that this tends to the desired form in the limit ^; ^ oo. □ 

Next we deal with the central part. 
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Lemma A. 3. Nonzero limit g^-" of w^i,[{—nY~"\y\ is given by 
W-^,.4{-nr-\{-nr-]^l, 

wnAi-nr-"\-j,{-nr-"-'] - 

Wr,^_j[{-nr-"\{-nr-"-\j] ^ {-iy+^q"-^z, 
w±j,±j[(-n)^-"|(-n)^-"] ^ -qz, 
wj,_4{-nr-\{-nr—\j]^l, 

w-j,-n[{-ny-'' I - j, i-ny-"-^] ^ ^, 

w/iere 1 < j < n — 1. 

Proof. Straightforward calculation based on Lemma A.l. □ 
Finally for the left part, the following is verified similarly to Lemma A. 2. 

Lemma A. 4. Suppose x and y have the form x = [0, . . . , 0, a;_„+i, . . . , and 
y = [0, . . . , 0, y-n, y-n+i 5 • • • 5 • Then the nonzero case of the limit lim^^o w^i, [x\y] 
is given by 

w±j,±j[x\x] ^ q"''^^-^ {l<j<n), 

Wj^k[x\x - {-j) + {-k)] - g2a._,-)^m2+fe-j-l+x_,_i,_,+i (1 < j < < jl), 

W-j,-k[x\x + {-j) - {-k)] ^ (1 - 52x_.)^m.-a._.,_, (1 < fc < j < n), 

where m2 = a;_i,_„+i. 

Step 3. We demonstrate the gluing procedure with two examples. First we derive 
the 4th case in Proposition 3.1, Wij[x\x + {i) — (j) — (— i) + (— 0]- This is calculated 
as the simple product of the three parts: 

wljx\x + (i) - imzq~^+"^^)w,A{-ny-\{-ny-'']{zq"^^-"^^) 

x«;,-,[a;>'-(-j) + (-0]N"^), 

which is nonzero for 1 < j < min(i, I). For j < i < it is calculated by multiplying 
the second one in Lemma A. 2, the 6th of Lemma A. 3 and the second of Lemma 
A. 4, leading to 

_ (1 _ g2a;j )^-»"i -1+^3 + 1, i-i X { — zq^^"^^~"^^) X ( — 1)^'+'+! (1 — g^X-j ^^mj+i- j-l+x_j_i,_i+i 

This agrees with the sought result. Second wo consider the 9th case in Proposition 
3.1, W^i,_fe[a;|a; + (i) — (—A;)]. This matrix element is obtained by collecting several 
contributions as 

( f wjj, [x\x] ) [{-ny-" I (-n)^-" -\ i] (^9™^-™= ) 

i-l 

+ T. q'''+^-'+' wUx\x + {i) - {Mzq-"'+"'')wj,.n[{-ny-\{-ny--\j]{zq"'^-"^^)) 
X w.n,-k[x'\x' - i-k) + {-n)]{zq"^), 
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where we have set x = [xi, . . . , Xn-i,0, ■ • ■ , 0] and x' = [0, . . . , 0, X-n+i, • • • , x-i]. 
The underhned factors come from normal ordering. In the Hmit a;_„ oo, this is 
evaluated by using the first two of Lemma A. 2, the 7th of Lemma A. 3 and the last 
of Lemma A. 4 as 

i-l 

^gXi,„-i _ ^^(1 — g2xj^ga;3 + i,i_i+Xj + i,„_i^^-|^ _ ^2x_fe ^^m2-x_fe,_„+i-mi ^ 

The sum leads to the result (1 - g,2x_fe^g,xi,i_i+x_i,_fc+i |_| 



Let Ln 



Appendix B. Proof of Proposition 3.2 

^ p be the L operator L{z) for A^}_^ with z = 1 defined in (2.12). 

The L operator with Pj and P/ interchanged for alH € {1, . . . , n— 1} will be denoted 

hy Ln Q pi ■ ^ similar convention is applied also for the other interchanges like 

Ri Qi, etc. A matrix L„[---] is the one obtained from L„[---] by changing 
Xi {X = P, P', Q, R) into for alH e {1, . . . , n - 1}. Matrices L+[- • • ] and 
Z+ [• • • ] are the ones obtained from L„ [• • • ] and L„ [• • • ] respectively by the replace- 
ment X±i — > for alH e {1, . . . , n — 1}. For any square matrix M we let M 
denote the one obtained by reversing the order of rows and columns simultaneously. 



Lemma B.l. 




Here * means the transposition. 



Proof. The first relation is just (2.16). The second relation is obtained from the 
first one by taking ~ and the interchanges P P', Q ^ R. See Remark 2.3. The 
third relation follows from the first one by *~ and P P'. The last one follows 
from the third one by ~ and P ■(-^ P' , Q ■(-^ R. □ 
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Lemma B.2. 



(B.l) 



(B.2) 



n-l 



Ln 



n+l ■ 



P' R 
Q P 



P R 
Q P' 



P Q 
R P' 



V 



P' Q 
R P 



where p € End(V^) denotes the interchange w„ <-^- V-n- 



Proof. We use induction on n. The n = 3 case is checked by a direct calculation. 
Assume (B.l) and (B.2) are fulfilled up to n. Then the left hand side of (B.l) for 
n + 1 is 



K^K^ ■■■Kn 
(Pi 



Ri 



\ 



= P 



Qi 

(Pi 
Qi 

\ 



Pi 

Qi 
Ri 



Pi 



In- 



Pi 

Qi 



\ 

Ri 
P^J 

Ri 



/I 



P' R-] 
Q P. 



L+ 



P Q 
R P' 



1/ 



■■n-l 



/I 



P^J 



Li 



P' R 
Q P. 



it 



P Q 
R P' 



\ 



1/ 



Owing to the first two relations in Lemma B.l, this coincides with the right hand 
side of (B.l) for n + l. Similarly the induction assumption leads to the following 
expression for the left hand side of (B.2) for n + l: 



/I 



P R 
Q P' 



P' Q 
R P. 



\ fP-i Q-i 

In-l 

R-1 P'-r 



\ 



1/ 



V 



P-i Q-i 

ln-1 

^-1 PUJ 



Again the product can be computed by using the latter two relations in Lemma B.l, 
yielding the right hand side of (B.2) for n + 1. This completes the induction. □ 

Proof of Proposition 3.2 The product K^n+i ■ ■ ■ K^iD{z)Ki ■ ■ ■ Kn-i can be cal- 
culated by using Lemma B.2, (3.14) and (2.12). The result agrees with the L{z) 
defined in section 3.3. □ 
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